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1 

*5 r t sr!t#a t -r s T c pg^ottig&#^a;„ 
tim^'^hnmi,z^xbntc^<^-y vtmrn-t^t. m so 

t?fi^^iv^ 1 oBi±ro#t,fT?iW» y 7 r ^^•-s-;^ ^ 

7- y yn. Rff^f-^' xcsfria^^ yyy ^mwxh 5 /S^s 

(a) ##*>fT?'Jto^^TmffiOtrJST b i^filiE-rS;^^ 

(b) wm^m-hnm(DmEo'^h'mm $ w«q i 

(c) mtEowhmm ^ ©it q i t . ##*>fT?ij®fija t 

, (d) tfS $ ti/fcHT'* t t ^ffi ^ #1- S HtIE# t. fT?(J 
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(a)«■#*3^f?IJ^C0V^Taft©«^-C b i^JSSr-f-S;^?^ 
ntc^<y y 7 b S-3S©#*>=ff ?iJ?rfh^^ 

(c) MlE-is©#^>^f?w^ e 9 i^^i^ xm^rsn^m^ 

(a) ^ro■^^^^n©#ibfT?IIS^ q i h ^(OW&'O-^- 

§ ^ ^ ^^31^ ^ » 1- S T y i . 

^-rs^^T- y-fh^^-fi>mim 2 

(a) \ ^'&,iL<D\iv^TmL-t^y^7- y-f rr-e^t- 

CP/ 1 p^^y ^7-^!'rt<7>*-cDii^t!Jy^'-.ii^f■r 
(a) Sicfa (7)#1bfT^iJiCli5>(t $ ^fcfilf Agf--f XO^^ y 
-B#6^(cf&#j-r5/c:fcco£^^b i;4StiJ^ -^Tfetv 

(b) =g-^^s'7r:4^&-'-«<^5' hSr^*L, Sfc. WES^ 

(c) tfrlH/^ y 7 T O Hu!a# ff^ij ^sffiffl -sitfe-t:- fo S 

•a-. mw^^'^mz.'^w^yyr^T^f^y^s ms^i. mria 

'J^s' h2r»»:-r-§5J; mfia^^-y^rft 
[it*«l 3] /^^v htiXti^h^^m.:.. Xiim 

mimxA\ m'^Y7y^v^^mt.9mmwii 
15] mm=^y h^-ji^^mt. 



3 

(b) ^iE(D^hnm& ^ «tf q i i . =&#t.fT^J^C:oV^r 

^ r t>4xfc/< s/ 7 7 b i 5 -Jiro^i^fT^iJ 

(b) ttriE-ji©# t>tf ?'J;0=' hy^^^h. xm'h^n^mK 

(a) ^CO^tV-m©#t,tT^IJft $ q i h -^ORff^COf— t- 

^ n 5 =^ &f^»•r 5 i s 

(a) ro#-fe,fT?ij t ii:^^ (t $ ti.fcF;f ^1^^ xro/^ 2/ 

(c) H^rl2^«/^°^^y b^S:{f-f-5C:i:dS-r«#. H5iH#*> 
myr~:^V:^^~Mm^X^-h^n^miSi.\^. -^rb 



(3) i^PM^Pl 0-2 3 3 8 0 2 

4 

{hm^nm&\m'ox^^^y yrt^h^^^ > v 

*fi, HUSKS' he '-i!'^:^l-LT Wia^-«'5^?' hSre 
Sl-r 5 fc ft (D ;^ V? ^ - 9 :5 ;^ 7:. 5, :/ i: ^ 

(c)if[iES{i^-?<>-5' v^^m-ri,^ht^x^. wmmh 
m^Atir^^ti^x^^wm^<yy7^(D-^%rfn(o 

m-f^:^Ty:ftt^hti^. »m^y V^-^vy'/^^ y. 
ttHIc:. m.^^hnmyr~-:^}-:^^~M^-^c>xnib 

20 [0001] 

Si^ ^ t 3. w :y (queing) RTJ'^^ -jy 7 r f a:^ ^ 
[0002] 

^mrf-r^fz^(Dhy>^yf^-hyu h--^^i- "tcp" 
^aa^fijf^-e&^o 01 (4, tcp/i p^-^ 

[0 0 0 3] flllcSJvr, n— • icyr • h 
17-^' (LAN) 2 0f4/l^-:?5 0^:n-Lr>!S«;^y h 

v—i' (WAN) 6 o^c^^§^^rv^5„ -iss^ii;!, 

h(D-h<D) ■i)m-(Dy<yy7Ki:^^iB^ti. d^o. y 

40 [0 0 0 4] 'f—^''<iry vi)^^(D^% mx.^. &m 
;^5,f,r7„^6 0{ciaii^ttfcx-^«*) \z.mm-f^ 

^-ov^r. mmmz.-5L\mm^. -sjeis^ "ack" 

[0 0 0 5] t^oT, Jf*0(Dj;5t, y-:^/!i»P>©^- 
^^•?>5r5, Sil||ft©«!|#(i, RichardW. Stevens, "TCP/IP 
Illustrated', Vols. 1-3, Addison Weseley 1994{::S 
SO TCP-R e n o i:TCP-Ta h o 



s 

[0 006] TCPi-iSv<^i^h'hv y^mm^n^om 

m\mLXm^<D^<i>:¥m (unfairness) ^Tji-t:: t 

u 1 9 o t . M 7 >- K h y 7-^PBmiK<o:®# 
ii, ^7 K b y y^miim.mx'\%mm.n^m^ (a 

CK) *5j;!95i<§:ff C(^@*<^^ 

[0 0 0 7] TCP{C@#(OSlJ(73P^JHjSa, u^-rvK!^ 
m^Cwindow syn9hronization)i^#ST-fc5„ ■Mx.fi> 2 

o®^LV^9!>>K^y s':/BtPHlS;^;isy i^{r\ch^h 

ge5B#;±^-C\ -toy 7 

3^*. hy-^'y>-i5'i4+:&t;iftffl^n^j:v^ 
[0 0 0 8] TCPg^^^j/ hy-^-tttiSrfST^-fr?) 

nt£iiXh^. 30 

I0 0 0 9J ^^yvv-i'^m^^mr^-hLm^m^^ 

y ( "RED" ) ;^:3f.-At?fe.5o ^< 

[0 0 10] :itt«, ^-i'yYp^fFmmit-r^mm 40 

tJ:*gbT'fe5« F I F0-RED;^^-AT-i4. 

y>^^#?Steffl-rS«ig^W:. -l#<©yN''}rs, ^S:K 
f--rx-t,*s; hsnso cn»> rwi^^^i^JiS^^ 

[0 0 11] Tj^H^rpWUmo 8/8 5 8 3 1 0-^B^«8 
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[0 0 1 2] ^^TCPM/U-T'h^t 5/^ (FJx.(i. V^ 
fct^S " y -=af— . ^^^y Y (leaky-bucket)" ^fW^ 

v\ #A;^«iWPBl-c#«S^5#ffl§;ri5J;5l-*?T$n 
5;^<5^e?^-y >-j/;^^-i»i;it¥oT, sgi^y^/^-wtt 

[0013] *ffi©W5E^;^!«. 31^- K • • K 
iiM®/^'?:/ K (bound) S-t/^i-ft (isolation) trffrSE-TS 

f::. ^7^-hv^s/^'fil#py-=3f-v^->-s' M=ah7t 

- A J; S S«I^StJ«/i-- ^ *S|S» Lfco 

[0 0 14] ^Jx.ff, A.K. Parekh and R.G. Gallager. 

"A Generalized Processor Sharing Approach to Flow 

Control in the Single Node Case", Proc. of INFOCO 
M '92, pp. 915-924, May 1992S.Tm SLiliadjs and 
A. Varma, 'Design and Analysis of Frame-based Queu 
ing: A New Traffic Scheduling Algorithm for Packet 
-Switched Networks', Proc of ACM SIGMETRICS '96, p 
p. 104-115, May 1996#flg. 

[0 0 15] ^tm\^iin^<kW-^:^--(>if (FQ) 

[0 0 16] 

[0 0 17] Sic, TCpmmimi-mM(D:^/u-^ 

[0018] 

w-^^-^'^^::^^-j>,tmmm^ti?>yn-/mm 

[0 0 1 9] iyt7yh'hV y^m 

mt£?,rcpy<—i^ay^m^^zmw.f)^^\-j\^^ 

fl^'^tl:hy^-y:^y~:^. ^&ff^£^~^XltV y<-^ 

^^:^mm(om-^(D^(Dm<Dr cpmmt^hco^m^^^ 

fPffl^g^fS. ACKft* (h7t -y^O/^-y^ h 



[0 0 2 0] M(-Pii('e. ^f^^^yyrT-^'r^^ 

6„ 

[0 0 2 1 ] ^20SM^s;e«^^y7T;=^-<-;^^MiE 

[0 0 2 2] mm^<D'^%nm {^=^~) 'Bmy^^-j^ 

( "LQF" ) ) b F I FO-RED/^s/ 

[0 0 2 3] 

[?s?g©iijs®ji^si] m2\t. m^^y-:^si. - • 

[0 0 2 4] h!7-^'^^^^f*. iJlfflco^ffl/^-y 
5 5±<75r-:?''-«<>-y bSr®ia-r5;^<^i^:=^-7 7 5 
fi. "i" fiO«iC(^#t,fT?fJ3 0a. 

7 T f-'l' XT'* 5* S -'^ -7 7 rtr^T b 1 ^#-f-5„ 

[0 0 2 5] "vy vw^' ryn-^i-i, m^m\z^ 

^■t"^' (scalability) Sic#®f— 

(1) S»S(cJ;'9*fT^teT-fc'3. yy-;^ 



(5) #MJF1 0-2 3 3 80 2 
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[0 0 2 6] ^j^tf, 7.'!ri>^-y-7 5 =&#*>ff 

x'iA\'>^mm^mmi-m^(D'^hmi (.mm) 

[0 0 2 7] ^SfiJS-C;>i^y 3 0 c) 

(FQ) :5^^-^(4, #*3fT?iJ3 0 btfBJ«-t5T-^ 

>^cv^#*,^T^J/5^ s' :7 r ^mm-t^f)^xm^ 

•9 S;ii;iS-c^So =S6'3T. 7T#*3ff?iJ 3 0 a co 
^*\) tJ a T b i ^® X. 5 r t -e t o 
[0 0 2 8] ^1 <dM)M^< y yr'^hnm 3 O a ©fcfc 

JIJ 3 0 i) #t,ff?lj 3 0a (;i5bT btt^fffcJ'^T'- 
[0 0 2 9] ^^li 2 oiitiO^'tjtT^'J-aS/^ 7 r 

5e %^X. 2oUl±(7)#'^tT^Jz)S^01v^#|^Tbi 
^8;!?)^ TCPS^^^-yhy 

30 h'O . t.t:L. T-^RXJ^ACKYv'cy^yu'-COm^ 

[0 0 3 01 j^S^ ids (bi+l) m&.±(D-'^yy7^ 

^■^m^£y-/^i!i^b:^^-:^-^m^X^ti^c 

[003 1] 03 ( a ) (4, *|g?^<D^ig#(D#*,fT?lJ 

:^^~-M,^mni-?>t:.i^(o-^mf£-^nmx'h^o 

-7 7°2 0 l\C^^tl^X7\'. ^^i toV^T^B-CfctL 
f^sjij^-f ;ftin©;^7^-;'^2 0 3T\ 
7 r B ©m(-^oTV^-5ftffl"5I|g/j;;^^-x tr^-rs 

tiDi^-r * y ^^^^^ s' 7 r I- 

[0 0 3 2] Sffcl::iaj«Lfc/<';rs/ b^ltHtilX^f 5 

tc)b(D+i^f£;^^V y^-<~^fii^<yyr\H\m^LX\^ 

hd^M-fSSa i ^I^SdL, -tLT. ;^x-;/7°2 11 



[0 0 3 3] ;^T-5'7"2 0 3^;:*5V^■r. fffccai^Lfc 

^^y7r&i2>ilt-t-5^-g-) . ;^T-s'7°2 2 5lc:j3l^T 
^^(tSo Wt. lq^til^^^fcTCP:/D ^=^/^wll^Tic 

[0 0 3 4] 1114 (b) i<? 

^^"9 S#^tT?iJ. 1-?!ei5*5. (Qi-bi) ds^-c®^ 

[0 0 3 5] |kV^t:^ :?^7^ j'7°2 6 0 ##*5=ff?iJ© 

€-#*,tT?IJ© (qi-bi) M(^Mi-5fff-»&tT5o 

:XT-->5^2 7 5 ;tA<73 (di-bj) ^Sr 

3 (a) (D;^7^-;':/2 2 6t?*$tvSJ;5l-. mm^<^ 

[0 0 3 6] a«#/=ee3f^ttria(D*stf*>fi'?iJ^S*!Ji- 
iiffl1-:?;=^-i^ (LQF;^^-i^) SrH^T-fSfc*©^ 

1^(404 (b) \z.7h^i\,fz.i3mk\mM^i\.f£.w m^L 30 

ft:g®ji:7r'-;^ h ( "ldf" ) Kns/tr>'^^^ 

[0 0 3 7] ^2(Dftfi#t,fT^IJJ;i9 tA^4l9ftV^#•t, 

-g-. S;5#^5fT?iJ7r-;^ > (LQF) f±iiS«^<-;^ ^0 

*^?>jl^6<)CKP5'7°§tl5o ^Jx.«. TCP-Ren 

i:/SS^btbTV^5©-t:\ T C P - R e n o T-^r-^^f^ 
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[0.0 3 8] ^2©^JS^1tT«. ^/<y^ny 

^y'g^iR (backlogged connection i bi 

= B/n (c:r:T% nd^^-y^i' n yji^^^ojaic-efo 

(c) (C^$;a5<}:5i-, ;^xy7'2 5 5-e. ##*>tf 
?iJ®p«^yfrJSTbi^Sc#i-5„ «>CV>-t?. 7.'rv^2 
6 5-e. /^S'^'n.;/^^»iiSg?&f!|;t«, 2fi©f->*'-fe 3' h 

[0 0 3 9] fijE^r J; >9± (-f-i^ife^J^ qi>bi) 
*>fT?iJS^;i^t^ :^X5'7°2 8 5-e^$ti5J; 9 l-o 

[0 0 4 0] ^^^Sg|iK{iM1-5v^S'7T.S**^¥±I 

i--(*S-1"Sfc*®P^.?^t-*3V^T. L. Georgiadis, I. Ci 
don.R. Guerin, and A. Khamisy, "Optimal Buffer Sha 
ring, " IEEE J. Select. Areas Commun. , vol. 13, pp. 
1229-1240, Sept. ]995S::|E«^tt5 J; 5 ^iH^I^-T' h 

ilt^Wiiffl L(pushout) ;^df-A{4Sfi#*.fT?lJ05feW 

[0 0 4 1] WiQ\C7r-^tiZl.b\'. />-Kt>J^r(Dli 
M.*^h. ^i^^^'Q 0 a, • • • , 9 0 i tt, ^tb^n 
(D#|®#-fefT5iJ® <&*-^ q i© b 7 s/ tr<S«F-t-S J; 5 

##fefT?IJ 3 0a, • • • , 3 0 i (ClMS-rS i 5 

cii*$ti,-cv^5o ?6o-r. 1214 (b) my^mz (c) 

®;i^7's'7°2 6 02atJ'2 6 5(::*jv^r, ^ft©^#t>fT?iJ 

[0 0 4 2] gijCD^'i'V^ 9 5(4. ||/^y7rt5*¥B 

0 3 (03 (a) #BS) (^fcltS^^ni'ii'^tf ?io 
[0 0 4 3] ^S#*>=ff^JS:ft^-rsfcist.(i. 7°n-trs/ 
f-9 2«y-b?S^i9^«l3i^*fTi-5ri:ijt?#5o ^Jx. 

[0 0 4 4] :itib7x2^^ff)y^^~A(D^mt. mm. 
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[0 0 4 5] ^<yyri>m^<om'k. mM^^yfyt^h 

[004 6] F I FO-REDStJ«FQ-RED;^^- 

■efe?.. Sl7^c*5v^r. y-;^ioia, • • •, lo 20 
1 f tt/u-^'i 2 0^cDi^3ir^■fe;^/^°:^^#t•5„ 

5. 

[0 0 4 7] it^fi. TCP-Tahoe :aU«T C P - 
Reno y— z-^-;^ hSt/l*^ n V — T. (greedy s 

[0048] ^;^l6lhyt5'^'©ii-g-, ACK«*fB«^ 

yf?-i-y ^^cDSit*M(4. 

A C KSifeas^liS, 
[0 0 4 9] v'^r.U'-ixgyix;:^^^! 1 Oic^Stj-S 
TCP-Tahoe j&D^T C P - R e n o ©^JS^tt, 
4. 3-Tahoe BSDS.tF4. 3-Reno B 
SD»TCP7D-i: IS^fiJ^^i!) t 
fk-tSo RED^-r/H4*rS]/-^^y hr-Sjf). ft/hraUt 

0. 0 0 2t?feS„ 5<? 
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[0 0 sol us (a) 5.tJ« (b) It. t*§5feS«iCj;5 
F I FO-REDRTJhQFmtitm^ti^X'yfj:, fij 

by-^^T?^^#*>?T?iJLQD2StU5RND KnyT'ffiSr 

[0 0 5 1] 138 (a) Rl^ (b) f*. m7(Dm 

U^y M7-^'(C*3JtS 1 0Mb ps/lOOkbps 
^» (TCP-Ta h o eJfc-OtTCP-Re no©2 0 
ms-1 6 0ms7'>>-Khy-;'y°BtPa1) ^^-fS^^f 

h/p^->'i7 y y9\zx^2om<oTCPmm<otcii> 
{|g|8 (a) )^t;5<2fTtt« (hs 

(b) ) ^c^^Kwm^ti^mm^ix^itTCPmm^^ 
■to 

[005 2] mm^nx\f^^ ±51-, ^-Y :^ 1 3 7 a 2i 
U^l 3 8 a-C^i^^^^*$i^•5FQ (^^^p^^— <>■ 

i/) -REDRO^F I FO-RED(DiWWi±, y^y 
1 3 9SLt>'l 4 O-e^^tlSFQ-LQFSlt/FQ-R 
ND Kn-;/^"?*^!? t>^mi:HgV^x;^-7"-;/ 
5„ ^-tirVit. S^i^/N'^^y H::Ml^;-t-5ACKdS. 

^Ffl^se 6%t^*$^xS^^?j:C'fc5„ TCP 

[0 0 5 3] 7;j-!7- K/-?;7;ic*3}t'5#^®a^S.l>':7 
wfficD^'-f AT h tie:i'5o -If, y 

RED>5.^— t> F I FO-LQDSr-^tf-€-©ftll© 

[00 54] KJC. |g|8 (b) ^c::^^i^5i5l-, FQ 
-RNDSUfFQ-LQDI7-^®i^^ri:tj^^(rSif 

i^^i-^i^bX'h^o FQ-LQDf±. W^^y<^yh<n 

;S:t^-f5<. y->^A5§^ri(Dfi«ACK(7)gjt 
t^iSS^SrltabfcttC:. -'■^^^y ^©i^<f&^'±1- 
[0 0 5 5] fS3(ommACKti^m^ntcwztm. 
pfcj:9MW{^^st!)ftstus®-a-s yr2~\mm-r 

y}i'y^'KMi-zm^yUT:^X'h?>. c:©/WT:^i4 
{itM3©K«ACKSffit»W®WBi(-J;9. ^<4 7 



(8) 
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[0 0 5 6] wm^<'^^yh<Dm^it^m.^f£?^-i^ri' 

h^e;i-t«T\ '<D>''<-{Ty^fi. US (b) t*3V^-r 
4 l-e^§tt^>J;5t> FQ-LQDrol4figir 

[0 0 5 7] ||l®a«ACKS{ttm3tf3a«ACK 

fi^St!) $ V N 5 o -c) '> < 1 1> ^ (DUmmS. t 10 

it), FQ-LQDS.OtFQ-RND(l*il5Wit|g%# 
[0 0 5 8] 

[Blffi©fli*/j:tftM] 

[01] ''^%^m\^i.-^iOVi^y\V-^W&^m-t 

im2] ^^<0TCPmm<Dtclb(Di^m^<y7Tr-^ 



[03] (a) n.^^^vyym-^xmi^^TyVYv.yyi 

T'&t), 03, 04, 0 5-eioro«n0Sr?^fiK-rS„ 
[04] (b) (±LQF/^>5ry ^ KByT-jfe^^-fSltl 

[las] (c) (4RND/-?>5ry h KnyT-ife^^-tgiEtl 

[0 7] <2:¥3r^w-^^^i/S:ffl,g-t2./^-^'*^-t-5T 
CP/I P^s' h!7-^'0->5=Lp— ^gySr^fT'n 

[0 8] (a) tt0 7©Wfil^s' b!7-^»-d3lt5#h 
/u^S/^ y ^i'iiiJzS 2 0^@©TCPSi^©fc*©^^>;' 
^rf-'fX (-e^Lfcy VifS*) <^MifeiL-C, 

--fv McJ;i9if«^h-5e^»^tifcTCPttt6^^-t- 

(b) \mi(Dm.m-~yyv-^\cm 

y 2 of@©TCPg^rofc» 

«e%*-r#tt0T-&5. 

[^?F^«|ft?^] 

3 0 (='f 

5 5 >V~9 

6 5 /P— 

7 5 ;?!.';rv>3.-9 

9 2 =>>'hn-.'i'7°n-fes'f- 
95 i]tJV9 

9 9 V'':?;^^'r-P^/i' 

10 1 y— ;^ 

119 '■y^^V—^y^-y'yT.y-i'. 
12 0 yi^— ^ 
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